Automorphisms of the Cube n

نویسندگان

  • Pavel Dvořák
  • Tomáš Valla
چکیده

Consider a hypergraph H n where the vertices are points of the d-dimensional combinatorial cube n and the edges are all sets of n points such that they are in one line. We study the structure of the group of automorphisms of H n, i.e., permutations of points of n d preserving the edges. In this paper we provide a complete characterization. Moreover, we consider the Colored Cube Isomorphism problem of deciding whether for two colorings of the vertices of H n there exists an automorphism of H n preserving the colors. We show that this problem is GI-complete.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automorphisms of the Cube n^d

Consider a hypergraph H d n where the vertices are points of the d-dimensional combinatorial cube n d and the edges are all sets of n points such that they are in one line. We study the structure of the group of automorphisms of H d n , i.e., permutations of points of n d preserving the edges. In this paper we provide a complete characterization. Moreover, we consider the Colored Cube Isomorphi...

متن کامل

On Marginal Automorphisms of a Group Fixing the Certain Subgroup

Let W be a variety of groups defined by a set W of laws and G be a finite p-group in W. The automorphism α of a group G is said to bea marginal automorphism (with respect to W), if for all x ∈ G, x−1α(x) ∈ W∗(G), where W∗(G) is the marginal subgroup of G. Let M,N be two normalsubgroups of G. By AutM(G), we mean the subgroup of Aut(G) consistingof all automorphisms which centralize G/M. AutN(G) ...

متن کامل

Boolean functions with a vertex-transitive group of automorphisms

A Boolean function is called vertex-transitive, if the partition of the Boolean cube into the preimage of 0 and the preimage of 1 is invariant under a vertex-transitive group of isometric transformations of the Boolean cube. The logarithm of the number of the vertex-transitive functions of n variables is at least Ω(n) and at most O(n logn). There is a polynomial over F2 of any given degree, whi...

متن کامل

NILPOTENCY AND SOLUBILITY OF GROUPS RELATIVE TO AN AUTOMORPHISM

In this paper we introduce the concept of α-commutator which its definition is based on generalized conjugate classes. With this notion, α-nilpotent groups, α-solvable groups, nilpotency and solvability of groups related to the automorphism are defined. N(G) and S(G) are the set of all nilpotency classes and the set of all solvability classes for the group G with respect to different automorphi...

متن کامل

A Ternary Operation in Distributive Lattices

I t can be easily seen that the graph [l , p. 9 ] , 1 of the Boolean algebra B of 2 elements (consisting of the vertices and edges of an n-cube) has 2(n\) "link-automorphisms," whereas B has only (n\) lattice-automorphisms. In an unpublished book, one of us has developed new operations in B and other distributive lattices, which admit such a wider group of invariance. The purpose of this note i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016